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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
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18. (Currently Amended) A method for routing of data packets for avoiding circulation of 
the data packets, in a packet-switched network connected to a plurality of external 
networks, the method comprising: 

assigning unique node identifiers to nodes of a packet switched network (N1); 

providing a destination table that associates for each external network connected 
to the packet switched network (N1 ) an Egress Label (EL) based on the unique node 
number for the node that comprises an exit point to that external network; 

providing a routing table for each node in the packet-switched network (N1) for 
forwarding data packets through the packet-switched network comprising 
Ingress/Egress Label (IL/EL) pairs, wherein the Ingress Label (IL) is based on the 
unique node number for the node that comprises an entry point into the packet switched 
network (N1 ), wherein each IL/EL pair is associated with next hop data; 

appending a label to a data packet at an ingress node where the data packet 
enters [[packet switched]] packet-switched network (N1), wherein the label comprises 
an Ingress Label(IL) based on the unique node number for the node that comprises the 
entry point into the [[packet switched]] packet-switched network (N1) and an Egress 
Label (EL) extracted from the destination table by reference to the external network 
address in the data packet, representing the ingress node and an egress node where 
the data packet will enter and leave the packet-switched network (N1), respectively; 



Application/Control Number: 10/525,153 Page 4 

Art Unit: 2446 

forwarding the data packet from the ingress node to the egress node by an 
internal router of the packet-switched network by accessing the routing table for each 
node traversed in the packet-switched network, and reading the next hop data for the 
IL/EL pair that coincides with the label; and 

providing alternative loop-free routes for the forwarding of the data packet in the 
routing table for each IL/EL pair when an alternate next hop is available, wherein loops 
are avoided because the ingress node identified by the IL is excluded as an alternative 
route i 

wherein 

the data packet is supplied with two data fields, wherein 

each of the data fields is added to the data packet as a header or a trailer, 

wherein 

one of the data fields includes an identifier for the ingress node and the other 
data field includes an identifier for the egress node, and 
wherein a bit sequence is appended to or prefixed to at least one data field, 
identifying the data field as such . 

19. (Previously Presented) The method according to Claim 18, further comprising: 

providing the data packet at the ingress node with identification data used by the 
internal router to identify the ingress node and egress node. 
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20. (Previously Presented) The method according to Claim 19, wherein the identification 
data include an identifier or a network address for the ingress node and egress node. 

21 . (Previously Presented) The method according to Claim 20, wherein 

at the ingress node the data packet is supplied with a data field, and wherein 
the internal router takes from the data field the data about the ingress node at 

which the packet entered the packet-switched network and the data about its egress 

node. 

22. (Previously Presented) The method according to Claim 21, wherein 

the data packet is supplied with a data field, wherein 

the data field is added onto the data packet as a header or a trailer, and wherein 
the data field includes an identifier for the ingress node and the egress node. 

23. (Canceled). 

24. (Canceled). 

25. (Previously Presented) The method according to Claim 22, wherein 

at the ingress node, the data packet is supplied with at least one data field, and 
wherein 

this data field is removed at the egress node. 
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26. (Previously Presented) The method according to Claim 21, wherein at least one 
data field is provided by a Multiprotocol Label Switching label. 

27. (Previously Presented) The method according to Claim 20, wherein the identification 
data is written into a field provided as part of the format for the data packet. 

28. (Previously Presented) The method according to Claim 18, wherein 

the egress node is referenced by an identifier, wherein 

the identifier of the egress node is determined by reference to a network address 
in the network, to which the data packet is to be forwarded after it has traversed the 
packet-switched network, and wherein 

the determination of the identifier of the egress node is carried out at the ingress 
node by reference to the network address, using a table. 

29. (Previously Presented) The method according to Claim 18, further comprising: 

supplying the data packet at the ingress node with an identification data used by 
the internal router for identifying the ingress node, wherein the identification data include 
an identifier or a network address for the ingress node; and 

determining the data about the egress node by the internal router by using 
address data extracted from the data packet. 
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30. (Previously Presented) The method according to Claim 18, wherein the internal 
router determines the data about the ingress node and the data about the egress node 
by using address data extracted from the data packet. 

31 . (Previously Presented) The method according to Claim 18, wherein the routing table 
assigns the data about the ingress node at which the data packet entered the packet- 
switched network and the data about the egress node to a network address for the next 
hop. 

32. (Previously Presented) The method according to Claim 18, further comprising: 

supplying the data packet at the ingress node with a data field for identifying the 
flow; and 

performing the forwarding of the data packet by the internal router according to 
the data field. 

33. (Cancelled). 

34. (Currently Amended) An internal router in a packet-switched network having a 
plurality of nodes, connected to a plurality of external networks for performing a method 
for routing of data packets for avoiding circulation of the data packets, comprising: 
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a destination table that associates for each external network connected to the 
packet switched network an Egress Label (EL) based on a unique node number 
assigned to each node that comprises an exit point to that external network; 

a routing table for each node in the packet-switched network for forwarding data 
packets through the packet-switched network comprising Ingress/Egress Label (IL/EL) 
pairs, wherein the Ingress Label (IL) is based on the unique node number for the node 
that comprises an entry point into the packet switched network, wherein each IL/EL pair 
is associated with next hop data; 

wherein the internal router: 

appends a label to a data packet at an ingress node where the data packet 
enters the [[packet switched]] packet-switched network, wherein the label comprises an 
Ingress Label (IL) based on the unique node number for the node that comprises the 
entry point into the [[packet switched]] packet-switched network and an Egress Label 
(EL) extracted from the destination table by reference to the external network address in 
the data packet, representing the ingress node and an egress node where the data 
packet will enter and leave the packet-switched network, respectively; 

forwards the data packet from the ingress node to the egress node by an internal 
router of the packet-switched network by accessing the routing table for each node 
traversed in the packet-switched network, and reading the next hop data for the IL/EL 
pair that coincides with the label; and 

provides alternative loop-free routes for the forwarding of the data packet in the 
routing table for each IL/EL pair when an alternate next hop is available, wherein loops 
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are avoided because the ingress node identified by the IL is excluded as an alternative 
route i 

wherein 

the data packet is supplied with two data fields, wherein 

each of the data fields is added to the data packet as a header or a trailer, 

wherein 

one of the data fields includes an identifier for the ingress node and the other 
data field includes an identifier for the egress node, and 
wherein a bit sequence is appended to or prefixed to at least one data field, 
identifying the data field as such . 
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REASONS FOR ALLOWANCE 

The following is an examiner's statement of reasons for allowance: 
Renumbered independent claims 1 and 14 among other things routing of data 
packets for avoiding circulation of the data packets, in a packet-switched network 
connected to a plurality of external networks by assigning unique node identifiers to 
nodes of a packet-switched network; providing a destination table that associates for 
each external network connected to the packet switched network an Egress label based 
on the unique node number for the node that comprises an exit point to that external 
network; providing a routing table for each node in the packet-switched network for 
forwarding data packets through the packet-switched network comprising 
Ingress/Egress Label pairs, wherein the Ingress Label is based on the unique node 
number for the node that comprises an entry point into the packet-switched network, 
wherein each Ingress/Egress Label pair is associated with next hop data; appending a 
label to a data packet at an ingress node where the data packet enters the packet- 
switched network and an Egress Label extracted from the destination table by reference 
to the external network address in the data packet, representing the ingress node and 
an egress node where the data packet will enter and leave the packet-switched 
network, respectively; forwarding the data packet from the ingress node to the egress 
node by an internal router of the packet-switched network by accessing the routing table 
for each node traversed in the packet-switched network, and reading the next hop data 
for the Ingress/Egress Label pair that coincides with the label; and providing alternative 
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loop-free routes for the forwarding of the data packet in the routing table for each 
Ingress/Egress Label pair when an alternate next hop is available, wherein loops are 
avoided because the ingress node identified by the Ingress Label is excluded as an 
alternative route, wherein the data packet is supplied with two data fields, wherein each 
data field is added to the data packet as a header or a trailer, wherein one of the data 
fields includes an identifier of the ingress node and the other data field includes an 
identifier for the egress node, and wherein a bit sequence is appended or prefixed to at 
least on data field, identifying the data field as such. 

The prior art does not teach nor suggest in an obvious way a loop-free routing of 
the data packet in which the appending or prefixing of a bit sequence to identify the data 
field appended to the data packet as being a field containing an Ingress or Egress 
identifier is used wherein Ingress identifier is used as a way to prevent loops in routing. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 
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CORRESPONDANCE INFORMATION 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Youpaporn Nilanont whose telephone number is 
(571)270-5655. The examiner can normally be reached on 9:30 AM-6:00PM Monday 
through Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey C. Pwu can be reached on (571)272-6798. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a USPTO 
Customer Service Representative or access to the automated information system, call 
800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Y.N./ 

Examiner, Art Unit 2446 



/Jeffrey Pwu/ 

Supervisory Patent Examiner, Art Unit 2446 
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